#define DEBUG
#include <cstdio>

using namespace std;

const int maxn=1000, maxm=500000;

class Net {
public:
  int n, m=1, ind[maxn+1], to[2*maxm+2], link[2*maxm+2], val[2*maxm+2], dis[maxn+1];

  void addSide(int x, int y, int v) {
    m++;
    to[m]=y;
    val[m]=v;
    link[m]=to[x];
    to[x]=m;
  }

  void spfa(int s) {
    
  }
};

int main() {
#ifdef DEBUG
  freopen("j1990.in", "r", stdin);
  freopen("j1990.out", "w", stdout);
#endif

  int n, m;
  scanf("%d %d", &n, &m);

  fclose(stdin);
  fclose(stdout);
  return 0;
}
